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Abstract 

The  Joint  Assistant  for  Deployment  and  Execution  (JADE)  offers  a  new  technique  for  rapid  force 
deployment  planning,  especially  in  crisis  situations.  JADE  is  being  developed  by  BBN 
Technologies  under  contract  to  the  Air  Force  Research  Lab  and  the  Defense  Advanced  Research 
Projects  Agency  (DARPA).  It  is  being  designed  to  operate  within  the  next  generation  Global 
Command  and  Control  System.  JADE  implements  state  of  the  art  technology  to  reduce  the  time 
typically  required  for  building  a  Time  Phased  Force  Deployment  Data  package,  which  presently 
takes  days  or  weeks,  down  to  approximately  one  hour.  In  order  to  support  the  command  and 
control  needs  of  planners  today  and  in  the  twenty-first  century,  several  challenges  are  being  met  to 
transition  JADE  from  a  research  prototype  to  a  fully  operational  system.  These  include 
integrating  various  data  systems,  seeking  user  input  and  buy-in,  porting  to  new  computing 
environments,  assuring  compliance  with  the  Defense  Information  Infrastructure  Common 
Operating  Environment,  and  testing  in  exercise  scenarios.  A  potential  technology  transition 
candidate  for  JADE  is  the  Adaptive  Course  of  Action  (ACOA)  program.  ACOA  is  a  DARPA 
advanced  conceptual  technology  demonstration  (ACTD)  that  provides  the  means  to  employ  new 
technologies  in  the  Joint  Operations  Planning  and  Execution  environment.  The  ACOA  tool  suite 
is  also  a  key  enabler  in  achieving  Joint  Vision  2010.  In  this  paper,  a  detailed  overview  of  JADE  is 
provided  along  with  plans  for  technology  transition. 

1.0  JADE  Overview 

JADE  demonstrates  breakthrough  technology  that  enables  a  military  planner  to  build  a  force 
deployment  plan,  including  a  Time  Phased  Force  Deployment  Data  (TPFDD)  package  in  less  than 
one  hour.  JADE  is  a  knowledge-intensive  planning  technique  that  employs  case-based  and 
generative  planning  methods  to  handle  large-scale,  complex  plans  in  minimal  time.  The  tool  is 
capable  of  rapid  retrieval  and  reuse  of  previous  plan  elements  and  employs  an  easy  to  use  map- 
oriented  drag  and  drop  interface.  Force  modules  from  previous  plans  whose  force  capabilities  and 
composition  satisfy  the  current  situation  can  be  dragged  from  the  plan  library  (casebase)  and 
dropped  onto  a  geographic  destination.  Constraint  checking  is  conducted  during  plan 
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development  and  the  user  is  automatically  reminded  of  ways  to  modify  and  improve  the  plan  in 
real  time.  JADE  provides  advanced  capabilities  for  military  planners,  and  a  solution  to  the 
challenge  of  rapidly  producing  force  deployment  plans  and  TPFDDs. 

The  current  architecture  of  JADE  is  presented  in  Figure  1.  JADE’s  three  major  technology 
components  (ForMAT,  Prodigy,  and  PARKA)  support  the  user  in  modifying  force  compositions, 
describing  force  capabilities,  and  in  tailoring  the  evolving  force  deployment  plan  to  changing 
mission  requirements.  To  date  JADE's  plan  repository  (casebase)  is  comprised  of  33  TPFDDs, 
431  Force  Modules,  and  17,169  Unit  Fine  Numbers  (UFNs).  Plans  in  the  repository  support  both 
crisis  action  and  deliberate  planning. 
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Figure  1  —  JADE  Architecture 


1.1  ForMAT 


Users  interact  with  JADE  through  a  user  interface  that  is  directly  connected  to  the  ForMAT 
(Force  Management  and  Analysis  Tool)  module.  ForMAT  [Mulvehill,  1995]  provides  an 
environment  for  building  force  modules  (FMs).  A  FM  describes  a  force  or  set  of  forces  that  can 
be  used  to  satisfy  some  mission  requirement.  Typically  a  FM  is  a  grouping  of  combat,  combat 
support,  and  combat  service  support  forces,  and  ranges  in  size  from  the  smallest  combat  element 
to  the  largest  combat  element.  It  may  specify  accompanying  supplies  and  the  required  movement 
resupply  and  personnel  necessary  to  sustain  forces  for  a  minimum  of  30  days.  [AFSC  Pub,  1997] 
FMs  can  be  linked  with  other  FMs  to  create  a  TPFDD.  In  JADE,  the  user  can  explicitly  specify 
hierarchical  relationships  among  FMs  (as  displayed  in  Figure  2  where  FMs  A,  B,  C,  and  D  are 
forces  that  comprise  the  parent  FM  (NEC)).  ForMAT  saves  information  about  FMs  and  how  they 
are  used  in  a  data  repository  called  a  casebase.  ForMAT  employs  case-based  reasoning  (CBR) 
technology  to  enable  a  user  to  make  use  of  past  experience  (past  planned  FMs)  to  rapidly  solve 
new  problems. 


Figure  2  —  FM  Hierarchy 

ForMAT  also  provides  the  user  with  tools  for  linking  the  data  of  the  TPFDD  to  the  mission  that 
the  deployment  forces  are  intended  to  support  and  for  describing  what  capabilities  the  forces 
contain  that  enable  them  to  support  a  mission.  As  shown  in  Figure  1,  mission  information  is 
obtained  by  ForMAT  from  the  ACOA  campaign  object.  It  is  this  linking  of  the  forces  to  the 
mission  that  extends  the  TPFDD  into  a  Deployment  Plan. 

Given  mission  guidance,  and  a  plan  library  (casebase)  of  previously  developed  or  executed 
deployment  plans,  along  with  data  from  other  databases  such  as  GSORTS  (see  Table  2),  a  user 
can  quickly  construct  a  new  deployment  plan  or  modify  an  existing  one.  The  JADE  interface 
enables  users  to  construct  a  new  plan  by  simply  dragging  one  or  more  FMs  from  the  casebase 
directly  to  a  location  on  a  map  where  it  is  to  be  deployed.  Guidance  is  provided  to  the  user  on 
how  FMs  need  to  be  tailored  to  fit  the  new  mission.  This  guidance  is  provided  through  ForMAT's 
link  to  the  Prodigy  system. 


1.2  Prodigy 


Prodigy  [Veloso,  et  al.,  1997]  is  a  multi- strategy  planning  and  learning  architecture  that  can  solve 
planning  problems  in  a  number  of  different  ways.  One  way  is  with  the  Prodigy4.0  module  that 
employs  a  state-space  nonlinear  planner  and  follows  a  means-ends  analysis  backward-chaining 
search  procedure  that  reasons  about  both  multiple  goals  and  multiple  alternative  operators  from 
its  domain  theory  as  they  are  appropriate  for  achieving  such  goals.  A  domain  theory  is  composed 
of  a  hierarchy  of  object  classes  and  a  suite  of  operators  and  inference  rules  that  change  the  state  of 
the  objects.  A  planning  problem  is  represented  by  an  initial  state  (objects  and  propositions  about 
the  objects)  and  a  set  of  goal  expressions  to  achieve.  Planning  decisions  consist  of  choosing  a  goal 
from  a  set  of  pending  goals,  choosing  an  operator  (or  inference  rule)  to  achieve  a  particular  goal, 
choosing  a  variable  binding  for  a  given  operator,  and  deciding  whether  to  commit  to  a  possible 
plan  ordering  and  to  get  a  new  planning  state  or  to  continue  subgoaling  for  unachieved  goals. 
Different  choices  give  rise  to  different  ways  of  exploring  the  search  space. 

Another  strategy  available  to  Prodigy  is  the  case-based  replay  mode.  In  this  mode,  Prodigy  uses 
analogy  to  create  plans,  interpret  and  store  planning  episodes,  and  retrieve  and  reuse  multiple  past 
plans  that  are  found  similar  to  new  problems.  Stored  plans  are  annotated  with  plan  rationale,  and 
reuse  involves  adaptation  driven  by  the  plan  rationale. 

In  JADE,  we  developed  a  Front  End  that  links  ForMAT  to  the  Prodigy  planner.  The  Front  End 
collects  information  such  as  mission  goals  and  state  information  about  the  planning  context 
through  ForMAT  and  presents  it  to  Prodigy  for  use  in  planning.  Prodigy  then  provides  guidance 
through  the  Front  End  back  to  the  user  about  how  to  modify  or  create  a  deployment  plan.  For 
example,  when  the  user  is  initially  looking  for  FMs  that  will  satisfy  new  mission  requirements, 
Prodigy  will  use  it's  own  information  about  previous  plans  to  make  a  suggestion  about  what 
particular  FMs  should  be  used,  or  what  entire  past  plans  are  most  similar  to  the  current  mission 
situation.  The  Front  End  will  also  use  information  from  ForMAT  to  remind  the  user  that  forces 
are  to  be  deployed  to  specific  geographical  locations  and  when  certain  forces  are  preferred  for 
inclusion  within  a  deployment  plan. 

Because  the  Prodigy  system  uses  mission  goals  and  causal  information,  the  resulting  plan  is  in  a 
strategy-to-task  framework.  That  is,  the  steps  in  the  deployment  plan  are  related  to  the  causal 
reasons  for  which  the  forces  are  to  be  used.  Although  Prodigy  is  capable  of  generating  the  entire 
deployment  plan,  in  JADE  Prodigy  can  only  provide  suggestions  to  the  user  who  has  the  ultimate 
decision  in  what  gets  deployed  to  where  and  when. 

1.3  PARKA 

Another  component  of  the  JADE  architecture  is  the  PARKA  knowledge  base  (PARKA-KB). 
PARKA-KB  is  a  high  performance  knowledge  base  management  system.  Although  it  is  similar  to 
a  relational  database,  it  uses  technology  that  supports  and  takes  advantage  of  data  hierarchies.  It 
has  been  shown  to  effectively  handle  extremely  complex  "structure  matching"  queries  against 
large  knowledge  bases  [Hendler  and  Mulvehill,  1997]. 

In  JADE,  several  PARKA  KBs  are  used  to  support  plan  retrieval  and  the  retrieval  of  the 
associated  data  (see  Table  2)  that  support  deployment  plan  generation.  PARKA-KB s  store  the 


TPFDDs  (both  FMs  and  ULNs);  a  representation  of  the  country  code  information,  referred  to  as 
the  “GEOFILE”  database;  a  representation  of  seaports  (PORTS)  data;  and  Type  Unit 
Characteristics  (TUCHA)  information.  Using  these  PARKA-KBs,  the  JADE  user  can  retrieve  the 
desired  FMs,  ULNs,  or  information  about  the  geographical  location  that  forces  are  to  be  deployed 
to. 


2.0  Technology  Transition  of  JADE 

JADE  is  a  prototype  residing  on  UNIX-based  platforms  at  BBN  and  the  Air  Force  Research  Lab. 
A  major  challenge  facing  the  development  team  is  how  to  transition  the  software  to  an  operational 
setting.  End  users  of  JADE  will  be  those  responsible  for  planning  the  force  deployment  activities 
of  joint  military  campaigns.  This  responsibility  lies  in  the  hands  of  the  combatant  commanders 
and  is  conducted  in  close  coordination  with  the  United  States  Transportation  Command.  The 
operational  tool  now  used  for  managing  force  deployment  planning  is  JOPES  (Joint  Operation 
Planning  and  Execution  System).  Readers  interested  in  more  detail  should  see  [Joint  Pub  1993]. 
Figure  3  illustrates  a  timeline  view  of  the  activities  required  in  order  for  JADE  to  support  the  end 
users. 


Figure  3  —  Timeline  View  of  JADE  Technology  Transition  Activities 


2.1  Technology  Transition  Activities 

In  an  effort  to  elicit  user  support  the  most  current  version  of  JADE  works  within  the  NT 
environment.  (Note:  The  first  two  versions  of  JADE  prototypes  were  developed  in  a  UNIX- 


based  Sun  Solaris  environment).  The  goal  however  is  to  develop  a  version  of  JADE  that  is  web- 
based.  Before  JADE  is  fielded,  the  targeted  end  users  must  be  confident  that  it  will  adequately 
support  force  deployment  planning  for  joint  military  operations.  We  plan  to  use  the  upcoming 
Tempo  Brave  September  1999  exercise  as  a  test  environment  for  JADE.  Also,  we  have  sought  to 
facilitate  technology  development  through  numerous  demonstrations  of  the  software.  As 
illustrated  in  Table  1,  an  aggressive  demonstration  initiative  has  taken  place  in  the  past  year.  The 
table  lists  organizations  receiving  demonstrations  on  an  individual  basis. 

Due  to  security  considerations,  the  prototype  is  now  populated  with  unclassified  exercise  and 
other  hypothetical  data.  Effort  is  underway  to  draw  live  operational  data  into  JADE.  Table  2 
describes  the  data  systems  that  need  to  be  accessed  by  JADE.  Many  of  these  systems  are  resident 
in  the  Joint  Operation  Planning  and  Execution  System  automated  data  processing  (JOPES  ADP) 
environment.  An  experimental  facility  has  been  established  at  the  Air  Force  Research  Lab  in 
Rome  NY  to  begin  utilizing  JOPES  ADP  data  within  JADE. 

The  Tempo  Brave  exercise  should  provide  a  test  environment  to  enable  us  to  evaluate  JADE's 
ability  to  support  an  exercise.  It  is  a  test  of  where  the  “rubber  meets  the  road”  in  that  JADE  will 
move  from  a  lab  environment  to  its  maiden  operational  usage.  To  support 


+  US  Pacific  Command 
+  US  Central  Command 
+  JOPES  User  Advisory  Group 
+  US  Transportation  Command 

+  DARPA  ACOA  Program  Office 
+  DARPA/DISA  Joint  Theater  Logistics 
Advanced  Concept  Technology  Demo 
Office 

+  Naval  Operations  Strategic  Studies 
Group 

+  Air  Force  Scientific  Advisory  Group 


+  Air  Force  Material  Command 
+  Air  Mobility  Command 
+  Air  Force  Information  Warfare  Office 
+  International  Technology  Cooperation 
Program  Committee 

+  Air  Force  Command  &  Control  Sector 
+  Air  Force  Future  Concept 
Development  Group 

+  Air  Force  Research  Lab  Human 
Effectiveness  Directorate 


Table  1  —  Organizations  Receiving  JADE  Demonstrations 

Tempo  Brave,  JADE  will  be  installed  in  operational  environments  and  selected  users  will  be 
trained  to  use  it  to  develop  a  force  deployment  plan  library  (casebase).  Users  will  be  taught  how 
to  make  use  of  the  library  to  support  both  deliberate  and  crisis  planning.  Through  this  field 
testing,  requirements  for  data  will  also  be  identified  and  connections  will  be  established  where 
possible.  It  is  anticipated  that  US  Central  Command  users  will  also  exercise  JADE  to  develop 
deliberate  plans. 


2.1.1  DII  COE  Compliance 

New  and  legacy  systems  incorporated  into  the  Global  Command  and  Control  System  (GCCS) 
must  be  compliant  with  the  Defense  Information  Infrastructure  Common  Operating  Environment 
(DII-COE).  Since  JADE’s  migration  path  is  moving  towards  the  GCCS,  it  needs  to  be  DII-COE 
compliant.  The  Defense  Information  Infrastructure  (DII)  is  a  network  of  communications  nodes, 


computers,  weapon  system  interfaces,  data  systems,  and  other  hardware  and  software  systems 
that  will  meet  the  future  information  processing  needs  of  the  Department  of  Defense.  The 
purpose  of  DII-COE  is  to  standardize  an  architecture  and  a  common  operating  environment 
(COE)  that  supports  interoperability  across  the  diverse  components  on  the  DII.  Though  evolving, 
there  currently  exists  a  set  of  procedures  that  are  intended  to  provide  guidance  for  developers  to 
follow  to  assure  such  interoperability. 

3.0  The  Vision  for  a  Fielded  JADE 

The  vision  is  for  JADE  to  become  a  component  of  the  GCCS.  GCCS  currently  performs  many 
important  command  and  control  mission  functions  including  force  deployment  planning.  JOPES 
is  the  component  of  GCCS  now  used  for  both  deliberate  and  crisis  action  planning,  including 
TPFDD  generation.  While  JOPES  is  widely  used  by  the  Joint  Planning  and  Execution 
Community  (JPEC),  the  speed  at  which  TPFDDs  are  generated  by  JOPES  is  a  shortcoming  noted 
by  operational  users.  Additionally,  current  TPFDDs  do  not  provide  explicit  links  to  the  course  of 
action  (COA). 


Data  System  Name 

Description 

APORTS 

Aerial  Ports  and  Air  Operating  Bases  File 

Contains  airfield  factors  including: 

•  throughput  capacities 

•  runway  length  and  width 

•  weight  bearing  capacity 

•  aircraft  parking  space 

•  fuel  &  cargo  storage  capacity 

PORTS 

Port  Characteristics 

Contains  seaport  factors  including: 

•  size  and  depth 

•  number  of  berths 

•  beach  data 

•  cargo  handling  &  storage  capacity 

FM  Library 

Force  Module  Library 

Force  and  sustainment  information  for  joint  combat, 
combat  support,  and  combat  service  support  forces. 

TUCHA 

Type  Unit  Data  File  or 

Type  Unit  Characteristics  File 

Describes  unit  characteristics  including: 

•  number  of  personnel 

•  number  of  personnel  requiring  transportation 

•  types  of  cargo  in  unit 

•  weight  and  volume  of  equipment  &  supplies 

GEOFILE 

Standard  Geographic  Locations 

Repository  of  military  and  other  locations  needed 
during  joint  operation  planning  such  as: 

•  military  and  commercial  airports 

•  seaports 

•  military  bases 

GSORTS 

Global  Status  of  Resources 
and  Training  System 

Unit  readiness  information  including: 

•  personnel  strength  (actual  and  authorized) 

•  percent  of  assigned  equipment  ready  for  operation 

Table  2  —  Required  Data  Sources  for  JADE.  [AFSC  Pub,  1997] 


More  efficient  deployment  planning  tools  are  required  to  better  support  crisis  planning  and 
execution.  While  JOPES-like  tools  in  GCCS  are  currently  used  to  describe  and  manage  the 
combat,  combat  support,  and  combat  service  support  elements  that  are  required  in  order  to 
support  a  mission;  the  Pacific  Command  (PACOM),  through  the  DARPA  ACOA  program, 
intends  to  move  beyond  JOPES-like  tools.  Their  vision  is  to  design  an  agile  operations  planning 
and  execution  system  that  is  easy  and  intuitive  to  use  and  that  quickly  provides  required 
information  in  support  of  time  sensitive  planning. 


3.1  ACOA 


The  Adaptive  Course  of  Action  (ACOA)  program  provides  a  near  real-time  distributive 
collaborative  environment  that  supports  end-to-end  joint  planning  by  multiple  participants 
including  the  supported  CINC,  supporting  CINCs,  and  the  commander  of  the  Joint  Task  Force 
(CJTF)  (See  Figure  4).  Through  the  use  of  collaborative  and  joint  decision  support  tools, 
planners  and  operators  are  able  to  share  a  dynamic  workspace  for  situational  assessment  and  to 
rapidly  adapt  to  situational  changes. 

The  principal  Government  sponsors  of  the  ACOA-ACTD  include  PACOM  and  the 
DARPA/DISA  (Defense  Advanced  Research  Projects  Agency/Defense  Information  Systems 
Agency)  Advanced  Information  Technology  Services  Joint  Program  Office.  A  major  goal  of  the 
program  is  to  cut  crisis  planning  time  in  half.  Both  commercial-off-the-shelf  and  government 
developed  emerging  information  technologies  are  being  applied  to  meet  the  goal.  The  ACOA 
mission  is  stated  as  “develop  and  demonstrate  advanced  technology  enabling  geographically 
dispersed  planning  and  executing  forces  to  rapidly  generate,  assess,  and  adapt  courses  of  action 
for  military  operations”  [Jensen,  1999].  The  initiative  is  viewed  as  a  dramatic  reengineering  of  the 
JOPES  process  and  not  just  a  marginal  improvement  or  fine-tuning.  ACOA  is  being  designed  to 
significantly  improve  both  planning  and  execution  activities  at  all  levels  including  unit,  tactical, 
operational,  theater,  and  strategic. 

Some  of  the  ACOA  tools  provide  step-by-step  guidance  for  planners  involved  in  joint  planning, 
and  some  ACOA  tools  generate  products  at  various  stages  of  planning  and  provide  analysis 
capabilities  to  enable  the  planners  to  test  alternative  planning  strategies.  For  example,  there  are 
several  tools  in  ACOA  that  are  oriented  toward  supporting  COA  and  force  planning.  Two  of 
these  tools  are  the  WebPlanner  and  JADE.  The  WebPlanner  extends  the  ability  of  joint  planning 
tools  and  information  to  all  members  of  the  joint  planning  team.  It  accelerates  multi-staff 
collaboration  during  situation  assessment,  execution  planning,  and  execution.  It  provides  for  the 
generation  of  planning  products  through  it's  tight  integration  with  Microsoft  Word  and 
PowerPoint.  Finally,  the  WebPlanner  provides  an  automated  assistant  that  guides  novice  users 
through  the  critical  steps  of  plan  development. 
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Figure  4  —  The  ACOA  Environment1 

In  ACOA,  JADE  works  with  other  tools  like  the  WebPlanner  to  develop  the  overall  campaign. 
For  example,  the  WebPlanner  provides  JADE  with  information  about  the  developing 
mission/situation  through  its  Word  documents  and  about  the  forces  that  are  preferred  for  use 
during  an  operation.  JADE  then  is  used  to  develop  the  supporting  deployment  plan.  Through 
JADE,  a  user  has  the  ability  to  save  a  deployment  plan  to  the  ACOA  campaign  object  and  to 
locally  save  previously  executed  plans  and  hypothetical  force  compositions.  Plans  can  then  be 
reused  when  needed  to  support  the  rapid  construction  of  an  80%  deployment  solution  to  a  given 
situation.  This  ability  to  use  past  experience  to  rapidly  build  new  plans  also  gives  the  ACOA 
CINC  the  ability  to  quickly  analyze  the  costs  and  benefits  associated  with  using  different  force 
compositions  to  achieve  mission  goals. 

4.0  Summary 

We  believe  that  JADE  will  contribute  to  achieving  Joint  Vision  2010  since  JADE  focuses  on 
solving  a  dilemma  which  has  been  confronting  force  deployment  planners  for  years,  i.e.,  rapid 
TPFDD  generation  with  explicit  links  to  the  mission  objectives.  The  authors  of  this  paper  feel 
that  incorporating  JADE  into  the  ACOA  environment  will  enable  CINC  planners  to  better 


'  LEIF  -  Light  Weight  Extensible  Information  Framework,  GFPT  -  Geospacial  Force  Planning  Tool,  M  &  S  - 
Movement  and  Scheduling 


determine  how  best  to  use  forces  to  support  their  mission  objectives.  JADE  will  also  enable  force 
deployment  planners  to  better  match  force  capability  with  mission  requirements  and  determine  the 
transportation  feasibility  of  their  force  deployments  in  support  of  a  particular  mission. 
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